Pattern occurrence in the dyadic expansion of square root of two and an analysis of pseudorandom number generators
نویسنده
چکیده
Recently, designs of pseudorandom number generators (PRNGs) using integervalued variants of logistic maps and their applications to certain cryptographic schemes have been studied, due mostly to their ease of implementation and performance. However, it has been noted that this ease is reduced for some choices of the PRNGs accuracy parameters. In this article, we show that the distribution of such undesirable accuracy parameters is closely related to the occurrence of some patterns in the dyadic expansion of the square root of 2. We prove that for an arbitrary infinite binary word, the asymptotic occurrence rate of these patterns is bounded in terms of the asymptotic occurrence rate of zeroes. As a consequence, a classical conjecture on asymptotic evenness of occurrence of zeroes and ones in the dyadic expansion of the square root of 2 implies that the asymptotic rate of the undesirable accuracy parameters for the PRNGs is at least 1/6.
منابع مشابه
An investigation into the frequency of Language Related Episodes in the EFL learners’ Homogeneous and Heterogeneous Dyadic Interaction
This study attempted to compare the relative frequency of the occurrence of Language Related Episodes (LREs) in the dyadic talks of pairs who were homogeneous and heterogeneous in terms of English proficiency. LREs are those parts of the conversations where the interlocutors explicitly focus on linguistic form. The study was carried out with 60 Iranian university students of teaching English a...
متن کاملThe effect of injection parameters on dimensional accuracy of wax patterns for investment casting
Thermal expansion and hot deformation are two phenomena causing dimensional errors in investment casting. This error occurs in dimensions between the die and wax pattern. Therefore, the wax's thermo-physical and thermo-mechanical properties, the metal die features, and the process parameters affect the dimensions of the wax pattern. Some important effective process parameters are the injection ...
متن کاملKinematic and Dynamic Analysis of Tripteron, an Over-constrained 3-DOF Translational Parallel Manipulator, Through Newton-Euler Approach
In this research, as the main contribution, a comprehensive study is carried out on the mathematical modeling and analysis of the inverse kinematics and dynamics of an over-constraint three translational degree-of-freedom parallel manipulator. Due to the inconsistency between the number of equations and unknowns, the problem of obtaining the constraint forces and torques of an over-constraint m...
متن کاملStudy of Relationships between Root Traits and Yield and Yield Components of Bread Wheat under Rainfed Conditions
Breeding new crop cultivars with efficient root systems carries great potential to enhance resource use efficiency, plant adaptation to unstable climates and improve yields. Current study was conducted to investigate the relationship between root characteristics with yield and yield components in 24 lines and cultivar of bread wheat using complete randomized block design with three replications...
متن کاملEvaluation of different clearing techniques: An auxiliary method for studying root canal anatomy
Evaluation of different clearing techniques: An auxiliary method for studying root canal anatomy Dr. M. Vatanpour* - Dr. M. Javidi** * Resident of Endodontics Dept., Faculty of Dentistry, Mashhad University of Medical Sciences. ** Assistant Professor of Endodontics Dept., Faculty of Dentistry, Mashhad University of Medical Sciences.Background and Aim: Various techniques for clearing the root ca...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/0909.3388 شماره
صفحات -
تاریخ انتشار 2009